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(57)Abstract: 

PROBLEM TO BE SOLVED: To certainly prevent 
spoofing even if secret information about a user is 
leaked to a third party when using service. 
SOLUTION: First, in this secret information management 
system 1, the secret information S is divided into a 
plurality of pieces of data by use of a secret dispersion 
method (hereinafter called a secret dispersion method 
A) by original secret dispersion algorithm, and the 
division data D are stored in storage servers 3a, 3b and 
a terminal 2. When using the service, redivision data D' 
wherein the division data D are synchronized and 
updated are generated and stored in the secret 
information management system 1 and the terminal 2. 
When transmitting the division data D* generated by the 
terminal 2 to the secret information management system 
1 from the terminal 2, the secret information 
management system 1 restores the original secret 
information S from each piece of the redivision data D' 
by use of the secret dispersion method A and transmits 
the secret information S to a service provision system 5. 
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h^-^'jfww&xti'o. mummtm.^mm.m^-/v^mz^^\,^\^x . "mmitu 

msmmmm^: mmm^mmm^^xmrncomw- ^ iz^wi-thy"- ^mm^ t 
b LT^ 1 (^tmmzmt-^^it tti^iz^ msmm.(omi'f'-i'comK)Rx/mMmmm 

Mz^mm-hhh. tfc. mmmmmmfmmmmmz-m-s\-^xmtz\.zmk^^^'fh 

mim 2 tOlfi'ltSPlclB'fgS ti.^c=g-^)-M7^"- iJ' ^mi\z LT . luf BS^^f iJt^ - ^ 

%mT~-^ b Lxmm2mmmi,zim.^^h^~^mm^m.h . 
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m%mtz^z%^-^^tzmt. t n-co^m^^L . tmm.mfWM%m^mm^m\' ^x 
. HtriBm 1 (^m'&mizmm-^ ^x/L-^f Jt- . wm^ir- ^ ^^m-h ffiE^^**^ ^> 

mmfttzwrn^tW'-^ . mfmtm2<mmmzim.^tx.fzMmw~9o~i3 %^ m 

mmmmL^mnLxmim, 2 coimmzmM^^h mmmmM^^ t . 

irria»ifig{i:. mM^'--^^wi^&i(7)mm^mmxm\>^htifznM<^v\ y i^^mmm 
X'h 0 . 

mmmi.'m.^mit. mmj^-yi^a-mmim%mmmWi(om^zm^^tzmmmLx. 
mmm^Wi&\t. mmmm^7-9(r)<^^^i<zi5i^h^m.^^T-9^. mm 



(3) 



#112005-346659 (P2005-346659A) 



i: |a] I: ^ i n J; D MV $ <50SLi^:^)^ ^WmtL f -y h ifc^JaiSc^oSLMRrJi-?-- 
fgSr. m2cOlB«g|5KIB«$-ti:«.v'"-^iB«-X7^>yri: . 

f nam 1 ^01 Bttass-VMiam 2 mmmzmt^tifz^mw- 9 <^mm ^ s 

mzmm-hht i>tc, mmwmmmmfmmmmmmf>zm^\^xmtziznMi^m-t 

mtz i^z^^is.^KfztmiBLumtmm-^WA'kmv^x . wiam 2 coiB'ttgi5{::ie«stL7t« 

mm^2mmmi<zmm-^ixfz^m^'-9 ^ns^^c lt . mtmmw--9^mfz^j: 
■5>f 'j-f - ,^ LT friBJi 2 mmwzmM § * i> t^ - ^ sia-itx -f ^ r h . 

fria^ 1 coia'tigptiBit $ wfBi3jiffltf IS , mftm&^mzmm L-rz:mimmmmt^ 
^mmMfz^z%^^^tznMtm-(^nMi^.^L. mtmBoJwmm'rfmm^mv^x 
. mmmimmmztm^fifzm\'f~9i)-^h. m'^m'f-9^^m-hmm^-f)^i> 
mm^ti.fztm%m'r~9 . m/mt^m 2 cnumM'i.ztm^titz'nm^iT- 9(7-) m 
7t-^m^j:mm<7)mmcowmi\y'~9c'y4&^^^t>'^:b^^mmmm'j^mmi^^ 

mmmmm^-mmvxmim 2 (^immzmm^iti, mmmmwm:^f- 'yy°k. 

mmm<7)mmm^mm'^m£:i:m^^x'vmthfzifycr,ayt'A~9mK^mKimu^ 
mmmmvm-ru x . 
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t Lxm 1 «l•igf!^:iE'ft$^^l> tti>^z. mmmmc^6^wi'f~^'<7^m^Rx/mmmm 

fg ^ , m 2 tOlE'liSP tlBtSS IBIf -y 7° t . 

itriBf ijffl#*^¥jiati^tf fR ^ffiffl^s fwaiBifij'tf IB ^itfjiaf ijffl#;^3ifix. ^ s 

mBm 2 c?3ia'iia5(ciaMSix/c#4i-Mf^-^ ^ li^t: lx . mmmm'f-^ imtz^^c 
m^if-i^t Lxmm2<Dizmmztm^^^^'~:^mim^r'^yy°t . 

HxtrflTct-.&T-^fMTcXf' v7°i: . 
Mia[SIM'ff#&^LTliiBm20lB'lilfPtiB'liS'<^l.|5lWfflfg^X7^ -yT^: . 

mmi'-9^wix'fyy'<D%m'^mmxm'^^titziimt. Mmmcx'^y^zt ^mm 
Bffia»5i-®[&{i:. mm^'^wim'^¥-^<7)^m^i,zmirh^mm-!^^'-^i. mm 

msmm-^skmit. mm^'^mB'^f-^c^^^m^izB^'rhtm^-^'f-^^:. mim 
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[if*JIi2] 

wiBm 1 <^)BmMRu'mim 2 coiE'ig§i5(ciaii § tifc^Mfif-^ commit tcmz 
mmmmmmmmmmm^mm-t^^izit. mmmmnm/mm^mmmizm-^ 
mf^iz^m^tit^nMRr/mmm^mm&m^^x . mmm 2 coM'^mzmm.^tif.z^ 

mfz ^z±m,^iifznim&v^mi&m^WLmim^^x . mmm 3 cosmBizMm^nti^ 
mtm'itm'f-9t:mmmmwm.i^x^A\.zmm~ti>x'f y-rt . 

<Dm^^iy^i)^^^mtm^^wSi^m\>^xmtmmmm^mjt l . mmmmm^wm l 
xmmw>2.mmm^z%m^^t ^ t ^'mLt-t^^mwrni^x^j^mm^ru-f^ 
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i<zm.mLfz^wMm'r}^~9(^'Mm^^zjc 0 . ^Wjfmm^'f-9^^m.-t^^t 

mm^jfwi^^'f'-9co&m^izi3^'rhiimm^'f~9^. Mmm 

D . ^m^wm^y'-9^^m.-ti^ z t ^writ > f 1 2 1 4 cou-m3&^ 1 m 
^zmmc^Mmwmmmiyx^j^mmiy°u9-yi^ . 

[0001] 

xv^mmmmmmy^x39'yj^. m/i,zmmmmmM.i^xr-j^mm^y'u9'yMzm't^ . 

[0002] 

IT (Information Technology) fcff -5 T , 9Uiy-/hm^tc 

iit/iX'yfzmwmmiiXx/m^mi&M. M.mzPKimmmi)-^X'>fz i c:f;-]<tcf^ 

[0003] 

^mMii^Xr-^crM±mizm-t^:^'4 Yy^ y" . [Online], L'f-fS.l 6^-5 B 2 OQmm 
] , y^— ;t^>y h<URL : http://www.ecom.or.jp/home/gl2.pdf> 

[0004] 
[0005] 

^WMit. ±M^<^mm^mm-?>fzi^i>z7^j:^tifzi><7)ThKi . -^-iixmmmizmizjL 

-^(ommmmim 3 mzmm Ltz t lt t . =5r 0 -tt l i:mm^zm±-t^ ^ t t&^'t- # t 
mmmmmM.'^x^M,. mmmm'sm-^Tm. iixmm"mm^-my'u9"y2^. m/^zmm 
mmw^x^j^m^My°^9-yj^^imi-h::t^smt-fi . 

[0006] 

m^-^x'm.-ftmmmmmmiyXTi^x'h'-^x. mmm-itmmn. mimm\m^fm 
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m^mmm'^mm'km\'^xwsim'm'f~9i<zmn-i>f~'^^m^B.h . m€<ot3»! 

mmm^m^¥i'ti->fz^<^r^--9 1 Lxm 1 cr>tmMuztm.^-^th tthi^z^ mtmrn. 
<^mw~ ^coMK) &t/mMmsmm ^2 oiS'itsp tci&ti § -a- ^ T - ^' iS'iiii^a t . 

m^mmm^^m't^^i^zit . MiBPjaiif fgi- iiffief iis^^&vii i ^ mmzmmt htt 
tfc. mimmmmm/mmmmmmizm-^\.^xmfz^zmLi^m-tMim^s^^mt . 
mtz iz±m^ixfzmmx/mimm^mm^m\'^x . mim 2 (^izmmzmm^titz^'^ 

fifz^'^WlT''-^ ^mmzLX. mtm-^Wlf-^ &ff/S^^f Jr-^ i: LXmmm2cr> 

smmizii'&^^i>r'~^mm^m:t . mmmicommmizm^^tifzmmimmm. 

Rv^mMnsMzMmLtzmmmmmm^^^mtimrz izm^^'^-fzMt m—comc^^^ 
L. tmm&x/wmmj^Wim^m^'^x . mt^immmzmfs.-^tifz^wi'f-^^-^ 
. n'!>^wi'f-^i^~tmBtQm^^mm^fifzim'^wi'f--^. Rumm2<^nm 
MfciB«sa/iii^ftjx-^<7)d m7mm^m&(^mm<^nmw~:^cr)m^^h-t 
^'i-ommmm^mmt'm^''Xmmmmmmi:m7€-t^y'-^m:jt^mt . mummmm^ 
mmLxmim2(7ym'mmz§m-^-t& mmmmwm^m:t . ^^-r-g. z. t imit-r^ 

[0007] 

tmm2mm<r)^m^mii. immnmc^mm^za^^x . msmmmmu. tinaT-^ 
fJIev^ 'y i-oLM^i-fjiBiaiflj'if t/smm^MSffl LT . mm^mmmi3>(:.^^ 

[0008] 

ff*]S3iB»tO*?&BJ{i, lf3j<IIlX{i2|fitttO%lMtCi3l^T. MIBT^-^'^ffJ^SO 
[0009] 

t m^nm.u^'r~^izMm'tmfz^j:nM3^r^-^b(^MmmmmmMizmm 

[0010] 

imm5im<o^?%mi±. tmmm^scox-^^m-im^zMmiommiizis^^x. mm 
im^^mma. mB^mim^7'-^(^Mm^i,zi3n:^imm^f^-^^. tmimm^f 
~9i,zMm-tmfz^^mm6i-^f~^^zmkLfz^nmm^r^~9com.m^i>zxK). # 

[0011] 
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mmmiz x o ^aiim^it;- •/ h ^mzn^^wm^^'f- ^ ^^f^tx . mtmmc^)^»\m(^n 
m\-r~^^^m-r^f~:!^mmmTh o ^ mmmmmm^mnm^^m^m^-^xm 

m:<^-^mT-^izm'i-t^'f~^mt^^^r ^ y°t . mm<n^mmmi'^jiim^^mmm± 

f^^^co-r'-rS' t Lxm 1 i?)ia'it«i5£-iB'is§ +i-i>tti, tc, mKmrnc^jm^ir^-^c^m ks & 
i/mmmmm^. m2cr>9mmzim^'^hf'-i$'im^y''yTt. mm^imm^. 
Rv:mmm2(^$mmi,zm'm^tifz^-&mr'~^(rmm^ tif^mztm^titzmmmm 
^mMm2cotmmznm^^6mmmmimxi^yrt . ifiBfijffl#^^"itrie»iffii^ 
mm-t^m^izi±. mimmmm^mtmmmiimi^mmzmm-t^tti,i>z^ wmm 
mwmRv^tm^mmmizm-:s\^^xmfziznM^^m,'thmc^m:^f--/y°t . mtziz^ 
m.^ixrzimR.v^mmmmMmi:m^-^x . mmm 2 c^ia'iigpfciB'iss ntz^^wiy'- ^ 

^m'f-^-kmmizy^x. mm^m^-^-kmfzt£^mw-9h\.xmtm2<mm. 
mz%m.^ ^hf- ^mmy^f- r > , wiam 1 mmmztm-^Kmrnmrnrnk . 
Mfm%mmz^mhtmim%mmii-^mimtz\<zm.>^_.^^fztmh^ 

mwmxfmmmmtw^^^\^x . mtm\om^m^ztm^h.fz-^Wi^-^iy^h 

h mtZ%m-'7tW& Sr ffl v>T mrlEfSft^'lf fi Sr Wt-t h x - ^' IXtcX x -y T h . ffrlElilXHf 
[0012] 

if 7 is«^7):^^Bi§jd , m)^^omwmm.-k%m'ytW:&^m\ -^x "sm-t h rz»><r) 3 y 

. mfz\<z%^^^fznm^i^9m^m^ V v^crMm<7^mm'iti'~^^'^z.^^v. mm^ 
m\u^^-^btmMM>^'f-9(DmmwMm^zx ^mmi^^'y h^mznm\m 
^"f-i^^^WLLx. mmim.cr>^nm.<mm\'f-9^^m-^^-i^'^m-Mmx'h ^ 

. mmmmmm^mtmm'rrm&im^ ^xmm.(^mw- f ^zJrtm-th'f~9m\:^n- -y 

Rt/msmimm^ . mmmmti^um'thrz>^(7)'f~^ t ixm 1 ioiBMSKtcie'iss-ti: 
I. ^ t ^ t , mmmmco^wif- ^com^ Riimtmmmm^ . m 2 coiaMSPtcEiss -fr 
i.f-^mm.x^^yy't . mmmicrMmmRiJ^mim2coimmizmm^titz^-^'m'r 
~9c^nm^ thfzi^izm&^Hfzmmmm^mim2mmmi>zim^-t^mmmmm 
m.x-T^yy°b. mmmmmt^mmmmmirmmi-^^izit. mmmmmm^mmmm 
m:fymt^mmzmm-t^tti,i,z. mnimmmmRr/mmmmmizm-j^'^xmf.zi^zii 
m^^m-hmc^f&:xi'-/y°t . mrziz^fs.^nfziimai^mt&m'^mm^m^'^x . 
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mmmmsimx x >y 7° i: . s mriarj >- 1° ^ - ^ iciitf § -ti- -1. ; ^#11 1 r , 

[0013] 

mms:c^)imjfWimx'm^^ ^ixtzAmco^^-y ^^^mmmxh 0 . mmm^m^r- ■/ r 
wm^^-yi^^mmimmmmmmcomiizmtfzmm^i^mLx. mss^mmmii^i^^ 
f&^tifzmmmmi:mi,z. m&<mmLm±mrju:dv xj^izm-^xmtz^^iLm^^^ 

[0014] 
[0015] 

mMi Qtm(7:>^?^m\i. itm^7jb'm.9a-)\,'ffit)--i-m^z%mco%m^zio\^x. m 
mm-mmi. mm^mm^'f—9<r>^m^izi5ni>nM.w.^'~9^. mwm^ 

[0016] 

ff*JMi imm(D:^^sm. immi jbm9c7^\>^-rtL:^}nm^zmm(^^m^zm^x . m 
imm^mma. mm^»m-^^-9(D^m^i>zt5i-fi>n.mM'^'f-9^. mimm-!& 
'f~9iznm-ri>mrz^nMmm'-i$^izmmLft^mmm'^y'~9<r>m.m^i>zj: 0 . 

[0017] 

m-mmi 2ie««o*5iBB{i. mmm<ommmm^mm^mm^m^^xmm-t^mmmm 
'mi^x^j:.i:mm'ti>fzi!bcr>mmm^m'o'^m^mmm^m>-x^M,mm-^Trii^ 
^Axfy-^x. mmmm-^Wimii. mimmmm^pm<?mimiiLt^-/ hM^zm-:3^-^xm 
mcommm^w\'f-9izjfm-t^-r-9m^wmx$) d , miimmmm^mmiiLh' -y 
h^mzmji-ifLx . mmcoTt^j^f -9^^0,1. zcr)mm.<oj€m'»'r-9(r)^^i>zM 
mtx. H>nBii^if#c7)t'>y hMbmttfzii;itij:Kim\>^M^<om(.i!}^(>mmmiLh''y 

-9 1 timM'rff-^cr^mmmmmizi: o x miim-s t- -y v tc^fefig; lt . vm 
cD'^mi%coj^m'T-9k^m-^ 1 1 1 tc, mtzf^z^t^^^ttzUM-A-^hM^m.'^-y 

mmzi: DMWfit'-y v^mzwjmm-^^''-9^'iLm,Lx. mtmm.comm(m'it 
m'f-9t:^m'h^-9'i^pwmxh'''), mtmmmmw^xy-Mi.. mtm^m 
i:mimm^mmiWi^^xmm.^^m'f~9\,z^m^-h'f-9^m^m.t . Fjfjg^o^jMw 

mm^^tfmf^hfz^cD^~9bLxw,immmzm&^^^ t ti^i^z. wnmm^ 

tm 1 comm.m&x/mtim 2 mmmztm^tifz^mw- 9 commi 1 1. tzMzm^ 
^tifzmmmm^mmm2<7ymmmizim^'t^mmmmmm^mb . mEmmmi}mm 
li^ffffg^fsffl-rs^^ctt. mimmmiRr/mismmmi,zm-:s\,^xmfz^zmLt:^ 
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'fiSf iS'[f $ ti/i -^^f iJt^- ^ 25.Vl3]ffl«fg «r m 3 c7)iB'[ggPi:iB'B^ I- X x >y 7° h , MIBf IJ 
ffl^*^'lriBJS«1f IS^ffiffl-r ^ t^lt. mria«««l8«ri^XxA*^^> mlBlalffl'IflS^g 
frr.SX7^>-/Th, miB»»fBS.tfmiiBlaiajW#tca-:J-v»T. HulBilS^fB'tas^XT^ 

"rM^izmm^^xT-'yyt, immmzmn^'t. mmmmmmtmi^^T-Mi. mm 

TU L . mlBIBifiJtf LTflfflBm 1 ^OfB-SgPtlBltSHi:^ Z. t ^mmt . 

[0018] 

{i. mii^-^^yi-^mm^m^mmmmioimzjBtfzm^^mmLx. wsMmmmm^-^h^ 

[0019] 

ff^^l4lB«iO*^BJ{i. 1*^1 2X{41 3iB«$c^^BJtfeV^Ts l?fiBv^-^:«'S'J 
[0020] 

[0021 ] 

If *ii 1 6 tm(r)-^mmi . tmn. 1 2 1 4 <7)v ^-rti*^ 1 m^zmm<^mmiz_i-5\'^x 
, mimm^rrmnt. mm^m\m^^''-9cr)'&m^i<zi5{ihnMm'if^-9~&. wmm 

[0022] 

^wmzi.i\.\t. mwm.^mmfmmkWi\^x^mzm\v.x . ^<7yd-h<^-m^^ 
~^izim^'^i>tki.iz^ mmw^immir:^fzmz^ «-^^sijr-^'^iHim't->Ts 
ft LT wm^i^~ 9 i:^M-t^cox\ {Riz^-^tmn-t ^m^^mmc^)-mm 3 mzm 
mtfztLX'h. ms #c7>^ D -t i L ^ mmizm±i'h <i t ^)^x § , -fe ^ ^ u x ^ 5^/+* 

[0023] 

rni^z. ^mmzmf ^mm^i-mma. mmmm^mmcDmimiiL^^'-y hmzm-:i^-^xm 
mcr)j^wm<o^w\'f~9i,zm\-r:i>^~9^wmmx'$) ^ . mmmm^mmmiiLh'y h« 

h^mw>'jf'f~-9mmmmmm\izx->xmm.m±^-y Y^%\iza^vx. nmrimm 
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[0024] 
[0025] 

[0026] 

El 1 izm-tm^^Wm^Mi^Xr-M, l i± . mim- -/ h ^' 4 Sr:/r LT-^-lf ;6ifi;t I. ^ 

3a. 3htmm-^tlX\,^h. 
[0027] 

[0028] 

V-^ 4 a . ^J^ {f. LAN. I P - V P N . Wfflft. «fS0*l=5r ft J; -g. ) Ximn ( 

M^a", t, mmmmmm^>XTX^ii,zm^xmm'tum(^m 

m^mr/i^vxj^i,zxmBm^m:m (ot. ^m^i^aAirj;^) i:m^^Ximmmm 
s^mmco-T-^^izj^mt. m-^wif-^^irum-'-^^s a . 3ht3xt/m^2i,z^ti^ 

ti^zmm (t^ ^.Ttcmm^- h-^-^ 4 aizx?, ) ximnt. ^i^^-iir^idt^-^ 
T V ^ ^ , ^ (Dum . mmmm s ^^m^w^^Ji t-zs i tan § ix;^^ i: t^ o , ^- 

-tf'fi^f- fXflJffl(7)2pf/|7&i»':./ci t fc^l, . 1^. Hi Xi±^ li^fflfg^av-XxA 1 1± 
. Sfg5|^2*>^>Oill^«S^3Otf0^)-»iJx-^D(l). D(2) , D<3)fciMiJL. -e^m^ 
3 a , 3 b i3 it/ffiT^ 2 tfe^-T ^ J: d tc^o T t ^-l- , 

[0029] 

-^--h-xmrnmi. mmmwwm>'Xf-j^iR-(/iQ^2i<ziiv^x. mw-^^ 
1), D(2) , d(3)i:^tL^timm^:t'^xwMLfzn^wi^-^r (d, d' (2) , d* (3) 

^*^L. u.^Ti'Cox\ m^2fj-i,mmmmwM.i^x^j^nzMLx. ^wiy'-^D- ( 

3)Sriifi (:^-Ty^jlft^--y hy-;?4b. Mm. ^^-^-z Mi^ttCj;!, ) f 

tS^ft$g«Il<^X7^Al{i. iSfiStL^c^iiJx-^D- (3)ioj;t/ffil'-9--^s;3a, 
3boB^^Mx-^D' (1),D' (2)(7)a-«pffS0 2-:>j&*/i>l}^^tScffiA^fflV^TtfcO^ 

mims'HM.jtL. mmmmms^^r~'b^'xtmi-x^j^5^zimi'iJ:d tc^sr-^Tv^i, 

[0030] 

^mmmm^zB^^xii. mmmms^ sjfwitxm'g-t hm-if^mizmm-t^:^^ 
. :^^mi£^mms^: 3jf»i-t^m^izm^^tii>ufxn^^< . nmi {n=2ii}.± 
<7)mm) com^izhmm^ti&ijcoxh^. ttc. m^2i,zmm^tL^^Pif~^m'y 
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[0031] 

SiJx-^D(l). D(2),D(3)tC^^Si]t-|.5i-f'j7^-^ilB!ca?l 1, S^j^fiJx-^D' (1). D' (2 

)^^i.fi£t-'g.^c&^w£ffl§^i-5.aj^R' (SLit^fiJccoafc^-S'iffg) r„ ^agt 

a^jWttro^ai/^'^^^'ffin^fflV^T^JjK-ri.SLi^^gUl 2, ^^fgS^^/o^f'J 

x-iS'D(l), D(2), D(3)^*ESc-f-|>/-^*W£ffl§iXl>*t4SLifcR^4)j^-ri.i:J:^Lic. S 

), D (2)A^*^Si>|lJx-^D' (1), D' (2)^#L)t1--l>S-5)-Wx-^'^fe«iIl 4. ffi*2i; 
[ilXB^iso-tSi^MT-^D' (1). D' (2)^^kjj!ct-.|.?^c^t:i£J>S=5r^'>y^''(ln^^Mifft 

M#tTMfrt--&;^'»'^«WfMSIll 5. 1Sic«0f|^>»iJx-iS'D' (i), d' (2), d' (3)CD 
[0032] 

£C. «Wffi#«JM^XxAl;6>i^ilffl§tl/i^'>y^ftnS.VgLSS:«tJW«ro ^fflV^T 
l.'[ffR) r„ *^feJ5!c-f--l.|§Li!cmjtgP2 2 , Bii-filx-^D' (3) ^^fiSt^-S ^^A6tffiMS 
-i.SLiiC^fiKgP2 2, ±a!L^cSLS[R' S.V'«^-ff««ili/^xA l;(;^^>iifiSn^C^ffJx 

m^m^'iy d affgp 2 4 ^M^m^^mm ttc->x^^h. 

[0033] 
[0034] 

a (CPU) . 7°a^-^A^T^-^^isiftt-.&titg**-r§RAM#^^A,^i,ifeie'if^a 
„ . ^mmm^mt^zio «i: , S'S-^f < 3 a , 3 b m/^- fxff f* a 5 & ^ 
fimmt Lxhii^-^hcoxhh. 

[0035] 

Xi?, :7l^:^i/7";L'X> X:?*, CD-ROM, MO, D VD - R O M^ftfOa ^ea. — rJ' 

ii^E 0 «rti^ria«i«#:tcia®-r ^ i t> , mim >/ h -7-^ tr Kfi-t-s t ^ 

[0036] 
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[0037] 

[0038] 

fib- >y ^Tjrrac^j^^Sim^o^^SiJx- ^t'^i-iij^il^ ;tii\ i <7)53-f iJx- ^^^)# ^ 

t> <i(7J7CSPW--^'^0^'?(C.>N-fBLTMBi^fiK-.y h^Wf'y 

[0039] 

f.y hM:^:^ti^-tiS,R,D,nt3j:mxm-tt ti^iZ. t.fzW^Cn>f~9'^\M/x}£(no% 
« \-)^m.f>^'mkh tTi (=l-n)*5 J: (=l-n-l) ( 4J-»lJS!tn-l ) jiIc?37CgP^^ 

(7j 3 ^5«0 1 o^-e^ams (j) , R(j)fc j;t^D(i)fML., Mtc#i)-SiJT-^'D(i) 2r«^-r 
^Si*(n-])OMiJg|54i-7--^'^D(i,j)T'^fat-'g>ii7)tt-.§>o -t^j:^^. S tEx 
-^'S£D5fesI:0^;^>Ma#fif-y b^gfttCKijMt tT 1 #*^A^JIIMt$gSLyr:!t$c7)j#gc7)TGgi5 

[0040] 

Ttu'ff'f-^. tm.m'^f-^. mm'ir'f—yit. <x<oxoi,zmm^tLh. 

[0041] 

7C7-'-^S=(n-l)l!i07cg-B^r-^'S(j) 

=S(l),S(2),---,S(n-l) 
SLmR= (n-1) fflcoSLi!cf|5:«'x - ^m) 

=R(l).R(2),-,R(n-l) 
nfflt7)i}-flj-r- ( i ) =D (1) , D (2) , - , D (n) 
#^fJSI54hx-^D(i J) 

=D(l,l),D(l,2),--,D(l,n-l) 
D(2,l),D(2,2),"-,D(2,n-l) 

D(n,l),D(n,2),---,D(n,n-l) 

(i=l~n), (j=l~n-l) 

^mmm,i. }:MLfzi.o i,zmmmiL\f ^ h mmiz^-^if^ iii>mmcom^i'~ ^ t 

n\^xim'Tt^-9hmm%^~9mmmmmm% am ^t. m\.<\t. 
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[0042] 

^r*5, *^lfi»»t-f*ffl-f-|)iraWltilW8» (XOR) OT^^||^HJ!-C1i. r * j 

i>m.miWT^-tzt^z-rtibK zcomm^mmmmn-coiLy hm<7)mMMmTco^mM 

[0043] 

0*0 (omM^Mit 0 

0 * 1 (^mmmwA i 

1 * 0 comn^mi 1 
1 * 1 com^^Mit 0 

a*b=b*a 
[0044] 

tt:. a*a=0,a*0=0*a=a:*«)^Oi:o<, 
[0045] 

ii'Ca.b.ciipSlti^SOb'-y b^iJSrHL, OtiCia^hiH) tASf -f^T roj :«(>^>^:^ 
[0046] 

[0047] 

( 1 ) ni=i''A(i)(i. Aa)*h(2)*-Mn)^Mm^hh<7)t't^ . 
[0048] 

(2) c(j,i,k)^(n-l)x(n-l)^t#ilT-S)SU(n-l,n-l]x(Pf.n-l,n-l]) (j-DtOiffkJ^lJ 
[0049] 

[0050] 

c(j,i,k)=l <JDi;t; Q(j , i,k)=R((n-l) Xm+k) 

c(j,i,k)=0 cot & Q(j,i,k)=0 
jtfiL, m{imao<;o»l!c&^t-. 
[0051] 

(3) U(n,ii)t{i;. nXnnnX'h-oX . ifi=j^iJ<7)«Sru(i , . 
i+j<=n+l COk^ u(i j)=l 

i+j>n+l CDtt^ u(i,j)=0 
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U[3. 3] = 



1 1 0 
1 0 0 



U[4. 4] 



J 



^ 1 1 1 1 



1110 
110 0 
1 0 0 0 



V 



[0052] 

(4 ) P(n,n]fc{±, nXnff?rJ-C"S>-oT. msmcom.^'?{i,i)X'mth. 
j=i+l <7)i:# P(i,j)=l 
i=l,j=n (7Jhi P(ij)=l 
±IBm«Ofc§ P(ij)=0 



P[3, 3] = 



^0 1 o"^ 



0 0 1 



^1 0 0^ 



0[4. 4 J 



'^O 1 0 o"^ 



0 0 1 0 
0 0 0 1 
10 0 0 



[0053] 
[0054] 
[0055] 

(7 ) mMT?'JE[n,n]i:«. riXnfi=m'-*'5-C . i^TJ^JO«Sre(i, J)T-^t-i: , 
i=j C0t§ e(i,j)=l 
±iBmhcOhi e(i,j)=0 
X'h h mA^m^^h i> cT) ^§ . S#:e<)K{iTiBc^ i d ^ffMT-^ « A^eScOnX n 

AXE=EXA=A 
[it3] 
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r 



E [3. 3] = 



0 0 1 



0 




r \ 


0 


0 


0^ 






0 


1 


0 


0 


0 


E[4. 43 = 














0 


0 


1 


0 






0 


0 


1^ 



[0056} 

mw~9^^m 1 1 ioaiisriMW^ t>cDf*)^ , 

[0057] 

t-r. 7tf-'-^SSril^tff8^>'XxAH:#x.^ (ll2«7)XxvTS 2 0 1 ) . ts: 
a. *MTi4. 7Cf-'-:?S{4. 1 6b'>xh<7) riOUOOlO OOUOlllj is-T-So 
[0058] 

. ::<:7)^SlMn=3(=#-:>T«^'ftfg«ai^X7^jUlT'*Jt$tL^3l|c7)^SlJx~ 
*D(l),D(2),D(3)^:-rS« ^fO^)-»ijT-:5'Da),D(2),D(3)(4. ~t^Xjt^-'^CO\L-jy^ 
i: fiJ 1 1 6 h- -y h fiOx'-^ t-^ -g. o 
[0059] 

;T1i:7C7=-:J'SSrSiJDWiSc!:i:5&>'T-&^8t'>y hi: LTl^S. fi-^T. ±121 6f-y 
Voy rionoOlO 00110111 j cOTUT-.^Sfi. 8b'>y hcO^anmii t'-y b^T E^StSti/^c 
J©-^<:02{i(7)7C^^SiJx-^'S(l)doJ;VS(2){i. -e^X^ rioilOOlOj fcJ;lA' rooilOlllj 

[0060] 

»:tOXT->y7°S 2 0 7X14, jtf-^Scn'd'y h;R*%x2tO»,»gT-J>-l.:*^;^>Sr¥'JS 

i3{tl.3^fiMa«. 7CT='-:^'Si7)h''y V^h LT 1 6 f-y htc|?IA,ixl> tOT-;5r< . ^Pl 

f >y h ;Rb X (^fiJi^-l) =8 X 2OMljmt07nT- ^StM LT W^a^ t OT* § , 
[0061] 

l5^-ri><, i 3 fc, 7t:r-^S*i«ip.{4f"'y h;Sbx (i>iiMn-l)=8x2=16h--y h 

I. ^^Z\i^ «ii{4 0 T-S) !> 2 fgcO 3 2 t^y h «:^^tC{4. ^^iCmJi 1 i: 0 , 
3fSc04 8b'>y h(7)«#tC{i, ^g3n«2fc^i., 
[0062] 

^^(C. 7t;7^'-^'S(7)8X2Xm+lt--y f- @>6^/i>8x2f>y bi)-«0^-^:di'#itt".§.*^>t'^*^'¥'J 

(xx>/TS2 1 1 ) . it7)xr-y7°s2 1 \]m-\z^^^mmm:7t 

T-^SCD^tlCmTilt^SiX^Mamfif >y f«bX (^flJ^-l)=8X2=16t:-.y bt^Lt^f 

c7)J;dt:7Cf'-^S*n 6h--y h-C-*)-g>iS^(;J4. 1 6 h'-y l-OTUT^-^SiCMtTX^^y 
rs 2 1 1 m<^:5>f iJMaSr iWfioh. mtthX^-^TS 2 1 9T-^^in;{)J+l$ii^ 

5&V^iOT\ Ax>yrS2 1 l*^^.Xx>y7-S2 2 lt:J10.I^:t3^-&*f, 4-iO%^{4, ^ 
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mml±0T$)lcOX\ 7C-f-^S(7)8x2Xra+lh--y 8x2x0+1=1 ^ "9 . Tt-r—^S 

[0063] 

-yr S 2 1 3f {i. -^m^ 1 2 (=^flJS(ri-l) * T'^xT , TCf^'-^SOSX (2 
Xm+j-l)+lb'-y b i*^A>8b~v b^(=JJttiimab'>y h;ft)OT-^'^7CSII^X~^'S(2Xm+ 

SP^^7--^S(1) ,S(2) ^J^rcoj; d tc^)j!c-r.& » 
[0064] 

^^•_^S=S(1),S(2) 

m 1 (^yt^^'f~^sa)= rioilOOlOj 

m2 07ug|5^X-:^'S(2)= r 001 101 11 j 

951 3>??>^>^-r^8K--y hco^sosLiscSrisst. ztii>zx Kf^im^mmmii.'t.'y h 
m'm.mLfz2i^wmti-i)mco^m^^i''-^m),R{2)^i>K(oj:di,z^f&'t^ (^r- 

-yrs 2 1 5 ) <, 
[0065] 

SL»R=R(1),R(2) 

^ 1 com%m^f—S'R{i)= r 10110001 J 
m2mm.^jfr--^R{2)= roonoioij 

[0066] 

= 3 m<^yjfW\'T - ^ D ( i ) =D ( 1 ) , D (2) , D (3) 

= 2 fflc7)-5i-f ^ D ( 1 , j ) =D ( 1 , 1 ) , D ( 1 , 2) 

= roollOllOj , r 10110011 j 

=2m(r>'^mm^f—^m,3)=m. d . 0(2,2) 

= r 0000001 Ij , r 00000010 J 

=2\mmm'9t^'-^m,i)=m,\).m,2) 

= r 10110001 J , r 00110101 J 

^fc. «-^)-SiJiI:5^7--^(i J)*^feB!ct--g.?t*6cOXx'y7*'S2 1 ll.Z^'t'^m^m. 

1214 l,Z7sk^m-f}> ^ . ^»iJtP^x-^D (1 , 1) t:^m-hfzl!bcr,^m^liS (1)*R (1) *R (2) f*) 

0. D(l,2)c7)^»5t{±S(2)*R(l)*R(2)rfcO. D(2.1)cO^«5e{4S(l)*R(l)T-* 0 . D(2,2 
)<50Sa^{iS(2)*R(2)T-25 <0 . D(3, l)i^7E«5^{iR(l) T^t) D . D(3. 2) C0Jg^ji:;{i:R (2)^-^5 
t/t. !a4tc^<t-^t;{4in>Oc7:);^-^tofiS«Si!c(cov^TO--^W^^»j^t,iEt!j§ 

[0067] 

<rc^ j; d izmmm^Mu^'t^micm=ocom'^iz-?^^x-^wiy'~:^d^^f^Lfztk. mz^ 

m^rlM'^t (x-r'y7°S2 1 9 ) , Xf-'y7°S2 1 It^MD. ^^l:m+K:|S^f -l>7C-r' 
-^'SCDl 7 b-'y hl:J.mz■^\■^rnm<^■^Wmm^:fii5^ t-thi^K *Mc07Ex-i5'S{4 1 
6 b"v D , 1 7 b>y MyiftOT^-^'iiffiit^V^^^rC. Xr" S 2 1 1 ti>i-^7.'f 

vrS2 2 H^it^^. ±j*L?ti;'5tC^B!(;L/c::5i-»iJx-^D(l),D(2),D(3)S:m«1^-^N'3 
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7-'-^D(l) ,D(2) ,D(3){i-eft^'tL#L3*Tii7CX-^':?)^'ftS!lT§^V^« 
[0068] 

[0069] 

SlJr - ^ D ( i ) =D ( 1 ) ~D (3) ^ liJiii- #^^Sim^x - ^ D ( i . 2 X m+ j ) =D ( i J ) ( i =^ 
[0070] 

D(1,1)=S(1)*Q(1,1,1)*CI(1,1,2) 

D(l,2)=S(2)*Gl(2.1,l)*Q(2,1.2) 

D(2,1)=S(1)*Q(1.2,1)*Q(1.2,2) 

D(2,2)=S(2)*C!(2.2,1)*Q(2,2,2) 

D(3,1)=R(1) 

D(3,2)=R(2) 

±150 6 oeo^cT) 0 fe±*^ ^ 4 -OfTj^K-^ * ;fl|> Q ( j , i , k) ^ 1. , 
[0071 ] 

C;jfx{4c(j, i,k)Sr2X2ff?ijT-J>^U[2,2] x(P[2,2]) " (j-l)<?)i^fk?iJiOf(I^: Lfch §Tlfi 
[0072] 

c(j,i,k)=l COi:^; Qa.i,k)=R(k) 
c(j,i.k)=0 CDti Q(j.i,k)=0 

* — ^ 

U[2. 2] X (P[2, 2]) ~ (j-l) = Ua 2] X (P[2. 2]) ' 0 

= m. 2]XE[2. 2] 
= U[2. 2] 
fi 

[0073] 
J=2coi:S{i 
[i[5] 
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U[2. 2] X (P[2. 23) " (j-l) = U[2, 23 X (P[2, 2]) " 1 

= Ut2, 23XP[2. 2] 



X 



0 1 



[0074] 

i ^1 V ^ I. ^: . #^iijf|5^x - ^ D ( i , j ) mX<r^ i a =3:^«ili J: 0 ^ S ii. I. „ 
[0075] 

D(1,1)=S(1)*C!(1,1,1)*(J(1,1,2)=S(1)*R(1)*R(2) 
D(1,2)=S(2)*C1(2.1,1)*CI(2,1,2)=S(2)*R(1)*R(2) 
D(2,1)=S(1)*Q(1,2,1)*Q(1.2,2)=S(1)*R(1)*0=S(1)*R(1) 

D(2,2)=S(2)*Q(2,2,1)*Q(2,2,2)=S(2)*0*R(2)=S(2)*R(2) 



[0076] 

113 (i, ±j4 L>^^ J; 3 1 6 f-y hc^TCX-rJ'S^ 8 f -/ b<?):9JtaJp.fih--y f^tC^-:? 
[0077] 

1) . D(l , 2) , D (2, 1) , D (2, 2) , D (3, 1) , D(3, 2) ^ :tJ^c-r -i. J^^i t ^a^O-|gJ^t^l ^TIJ^HJ? 
[0078] 

«3f;S(l)*R(l)*R(2)-C-S«$ti. SS2c7)^^fjg|5^^x*-^D(l,2)Ji^»5t;S(2)*R(l)*R(2)-C- 
«a§ix^« ^ris, ic7):^«^co-|g?^{i:. D(lj)fc^LT{i:S(j)*R(j)*R{j+i)-e*'9 , 
D(lJ+l){:«tTS(j+l)*R(j)*R(j+l)-C-fc«. , ^«^t^^r>Tlt»:^ 

l>i:, D(l,l)!i00110110, D(l, 2) lilOllOOlli:^: l>c7)T-\ D(l)ji00110110 lOllOOlim 

[0079] 

i^y-C. m2c7)-5^Mr-^'D(2)tCMLT«. D(2,l)aS(l)*R(l)T-S«StL. D(2,2)Si:S(2 
)*R(2)T-S«$^X-S>„ COJg«S^:<7)-»Jgtt, D(2,j)(cMLTl3:S(j)*Ra)T-feD. D(2,j 

+i)tc*rL-T{±s(j+i)*Ra+i)x*-& « '^m^^^z^-oxtm-tht. m 

,1) {400)00011, D (2. 2) {400000010 fc^r SOT'- D (2) {400000011 OOMOOlOf . 
[0080] 

mz% 3 C7)^>f iJx-^D (3) t;)^ LT{4 . D(3 , 1) {4R (1) TJgaS il. D (3,2) {^R (2) 
Sixl>. ic0^«^O-flaf^{4. D(3,j)tcML-C{4R(j)T*0. D(3, J+l){cMl.T{4R(j+ 
1)T'^>S (j{4^i:-rS) , mki^\,Z^-->X^m.-fh)i. D(3,1){410110001, D(3,2){±0 
0110101 h^ScO-C. D (3) {410110001 OOIIOIOIT'^ » 
[0081] 

±idW4. S,R,D(l),D(2),D(3)tD*S^ 1 6b--y hi: L^^i^i)-. f-^^^im-tylM 
mWm&m^W.-t^h^zk'O . i:'«0J:o^r«§<O7Cx-^'S3&»-i>T'i,3i-S'Jx-^D(l).D( 
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o 

[0082] 

D (1 ) , D (2) , D (3) ^7C7'-:5' S^fl7cT-# i i: SrS^-T « 
[0083] 

. ^^»jgp^x-^D(2. 1) ,D(3, 1) i}>i^m 1 coTuSP^^f'-^'sd) &?^co<t 0 t:^fej3Sc-r 

t i. „ 

[0084] 

D(2, 1)*D(3, 1) = (S(1)*R(1) )*R(1) 
=S(1)*(R(1)*R(1)) 
=S(1)*0 
=S(1) 

J:#:Wt:lfh»t-S . D(2, DJiOOOOOOll, D(3, l){il0110001^rOT\ S(l) mOllOOlOi: 
[0085] 

[0086] 

D (2, 2)*D(3, 2) = (S (2) *R (2) )*R (2) 
=S(2)*(R(2)*R(2)) 
=S(2)*0 
=S(2) 

Mi^miZijrM^i>b. D (2, 2) {400000010, D(3,2){400110101^cO-e. S(2)J400110111t 
[0087] 

D(2,j)*D(3,j) = (S(j)*Ra))*R(j) 
=S(j)*(R(j)*R(j)) 
=S(j)*0 
=S(j) 

x%^-/}-^. D(2,j)*D(3,j)^tm:-rwa', sij)^<Mti>. 

[0088] 

D(2,j+l)*D(3J+l)=(S(j+l)*R(j+l))*R(j+l) 
=S(j+l)*(R(j+l)*R(j+l)) 
=S(j+l)*0 
=S{j+l) 

T-S)I>»^A,, D(2J+l>*D(3J+l)trtt»:-tn5f. S(j+l):^)«il<i€.. 

[0089] 

Jj^tc, D(l),D(3)^m#LTS^fl7Et-^J*-^t{i;. iJ:£Oj; d i;^-l> . 
[0090] 

D(1,1)*D(3,1)*D(3,2) = (S(1)*R(1)*R(2))*R(1)*R(2) =«(1)*(R(1)*R(1))*(R(2)*R(2)) 
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=S(1)*0*0 
=S(1) 

-Z'h^^t^h. D(l,l)*D(3.1)*D(3,2)SrftEWf, S(l)*iaa-I.« :Sr#Wfcim-r.S i: . D 
(I.DJSOOIIOIIO, D(3,l){il0110001, D(3,2){i:00110101^cO-r\ S(l){il0110010fc^rl. 

[0091 ] 

D(1,2)*D(3,1)*D(3,2) = (S(2)*R(1)*R(2))*R(1)*R(2) 
=S(2)*(R(1)*R(1))*(R(2)*R(2)) 
=S(2)*0*0 

=S(2) 

Thl>t^^o. D(l,2)*D(3.1)*D(3,2)^ttS:-m«J\ S(2)im^h . M:i¥mz%mt^h. 
D(l,2){i;10110011, D(3,l){il0110001, D(3. 2)i±00110101^tOf \ S(2)«00110111i:^|, 

[0092] 

D(l,j)*D(3J)*D(3,j+l) = (S(j)*R(j)*R(j+l))*R(j)*R(j+l) 

=S(j)*(R(j)*R(j))*(Ra+l)*R(j+l)) 

=S(j)*0*0 
=S(j) 

'C'h^ti^th>. Da.j)*D(3.J)*D(3,j+l)^H-^ttl{i\ S{S)imt^. 
[0093] 

D(l,j+l)*D(3J)*D(3J+l)=(S(j+l)*R(j)*R(j+l)}*R(j)*R(j+l) 

=S(j+l)*(R(j)*R(j))*(R(j+l)*R(j+l)) 
=S(j+l)*0*0 

=S(j+l) 

X'hhii-^h. D(l,j+l)*D(3,j)*D(3J+l)eit»-rn«\ S(j+l)*i5j<iS. 
[0094] 

mz. D(l),D(2)^]R#LTSSrfl7n-ri.J^-^(c{i. iXt^idfc^^^. 
[0095] 

D(1,1)*D(2,1)=(S(1)*R(1)*R(2))*(S(1)*R(1)) 
= (S(1)*S(1))*(R(1)*R(1))«R(2) 
=0*0*R(2) 

=R(2) 

Xh^t^ih. D(l,l)*D(2.1)Srit^-ttl«S\ R(2);5>'^4§. mW.mt>Ztm-t ^ h . D(l,l) 
{SOOllOllO. D(2.1)(i00000011^<7)t:\ B(2){i00110101i:^l.\. 
[0096] 

D (1 , 2) *D (2, 2) = (S (2) *R (1) *R (2) ) * (S (2) *R(2) ) 
= (S (2) *S (2) )*R (1) * (R (2) *R (2) ) 
=0*R(1)*0 
=R(1) 

X'hhi^-^h. D(1.2)*D(2,2)^lt»^WS\ R(l)*^'il<t I. „ SfteDt^lt*^!) t . D(l,2) 
{ilOllOOll, D(2,2){400000010^«O-C. R(l){il0110001i:^l,, 
[0097] 

i COR (1) , R (2) ^ffiffl LTS (1) , S (2) ^ I) , 
[0098] 

D(2,l)*Ra) = (S(l)*R(l))*R(l) 
=S(1)*(R(1)*R(1)) 
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=S(1)*0 
=S(1) 

X'h^-h-h. D(2,l)*R(l)^im-m{a'. SiDtfi-Mt.^. **Wfclt»t-|. . D (2,1) {40 
0000011, RCDtilOllOOOl^OT-. S(l) {410110010^:^1.0 
[0099] 

D (2, 2) *R(2) = (S (2) *R (2) ) *R(2) 
=S(2)*(R(2)*R(2)) 
=S(2)*0 
=S(2) 

■!> ^> D (2 . 2) *R (2) ^ i\%-tfl m (2) tfi^ t h « Wmi^zVc%'f i: D (2 , 2) {40000001 
0, R(2){400110101^iO-C\ S(2){400110111i:^r^, 
[0100] 

D(l,j)*D(2,j) = (S(j)*R(j)*R(j+l))*(S(j)*R(J)) 
= (S(j)*S(j))*(R(j)*R(j))*R(j+l) 
=O*0*R(j+l) 
=R(j+l) 

^ j?;^ ^ D (1 , j ) *D (2 , j ) ^ tf»-r W4"R ( j +1 ) 7b>^* I. . 
[0101] 

D(l,j+l)*D(2,j+l)=(S(j+l)*R(j)*R(j+l))*(S(j+l)*R(j+l)) 
= (S(j+l)*S(j+l))*R(j)*(R(j+l)*R(j+l)) 
=O*R(j)*0 
=R(J) 

-^h h :6^^>D (1 , j +1) *D (2, j+1) ^it^-r ii{4"R ( j ) im± h „ 

[0102] 

C:c'JR(j) ,R(j+l) ^ ffiffl t-CS(j) ,S(j+l) , 
[0103] 

D(2,j)*R(j) = (S(j)*R(j))*R(j) 
=S(j)*(R(j)*R(j)) 
=S(j)*0 
=S(j) 

Tfc ^ A, D (2 , j ) *R (j ) Sr l+»-rtL{f S ( j ) t -i. , 
[0104] 

D(2,J+l)*R(j+l)=(S(j+l)*R(J+l))*R(j+l) 
=S(j+l)*(R(j+l)*R(j+l)) 
=S(j+l)*0 
=S(j+l) 

T$> :i/>^>D (2, j +1) *R (j+1) ktiW-^tHis (j +1) iimt h , 
[0105] 

Ul-yX. ii-fiJ7^'-^^:tJ3Jct/c«-^{C{4. 3O£7)ii-iijx-^D(l),D(2),D(3)c0-t^v-C^ 
[0106] 

(2),D(3)Sr^-r^=ta{:i^o-cv^7tcoT\ ^mw3<r)m-^\,z-yv^xmmLfzif. mm 
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[0107] 
[0108] 

3) . Mfl-f-ffif-y h*bSr6^Jgf -I. (x-r'yrS4 0 5 ) . ^rio. b«0 J; D:*:S=v^ffiS 

mm^mmtt^mM^ o tias-r s < -y r s 4 o 9 ) . 

[0109] 

^^i:. 7U-r-^'S(7)bx(n-l)Xm+lt--7 b@*^/i>bx(n-l)b-v h-9f<^'r—9 ffi^-^'^-hi:)-' 
^■b^fjmM^tLh (X-7-.yyS4 1 1) . c:tOfiM<7J*SSs -f-^:it)^'#^T±L^V^Jl^J4. 
X7''y7°S4 2 ltCjtt^ii:fc5rS>6^ -^COJ»^(±. -y T S 4 0 9 T^i^m{± 0 iCfS 

[0110] 

XT->yrS4 1 Stii. '^ifcjSr l;&^A>n-lJiT"^i.T, 7i;7^-^'ScObX((n-l)Xm+j-l) 

+if>y hs*^^>bf -y V'^<7)^-9^jm^^~i^s{{xt-\)xm^i)i,zm.^^hm^^m^m 

[0111] 

<J:tC. ^^&l*-^>n-lS-C^xT, StJ(SP^T-i5'R((n-l)Xin+j)fcgLfC^^g|51 3 

^^^^*t-|>3(5JMW4t:-.y b*b^r)SL^^|^$gL. i^iCcfc 0SLii[R^MWf4t^y 
X-Kii- ft L/cri-lfflc7)gLiScg|5^i-^'- :J'R(1) , R(2) , ■ ■ -R (n-l) ii^^^tlh ( >y T S 4 1 
5) , 
[0112] 

mz^ Xx-yTS4 1 7(C*iV^T. ^^1$- Ifj-^s^nt-T^Mthbti^^iZ. 
(C*5i.>T^aj^ l:^^^>n-ltT^^i=5r:*^'^., X7-'y7^S4 1 7 l>Z^-i-^m'T—iPi^^ 
tf::>^<r)^^\,zk '9l^iOi>Sij7^-:5?D(i)(7)#^^«^-t-S#^SiJgE^>x-^D(i, (n-l 

)xin+j)t-^fe)^-rs« mz9^~t i:d^j:mw~i^m^§E.^^^ixh . 

[0113] 

=nMO^^Mv-'- D ( i ) =D (1) , D (2) , -D(n) 
miO^fJT-^Dd) 

=n-lfic7)^).fljgp^^7-'- i^'D (1 , j ) =D (1. 1) , D(l, 2) , • ■ -D (1 , n-l) 

m2 0^3^fiJ-r-*'D(2) 

=n-lllc7>^ffjg&^x- ^ D (2, j ) =D (2, 1) . D(2, 2) , -D (2, n-l) 



^ncO^»j7^-^D(n) 

=n-Hic7)^fiJgP^x- ^'D (n , j ) =D (n. 1) , D(n, 2) , -D (n , n-l ) 

;t0J;-5tc^i^m=0O**-^toi-»T:53^»]-f-:^DSr^fefig;Lf^f*. mz^Mmi: IM'^L ( 
Xf--yTS4 19). XT-'yTS4 1 1 X^S*iii=l(:igS-r€>7C-r-^Sc7)bx (n-l) 

b'>y hmmc':>v^t|5l«o-5^SiMa^tTd. ftf^tcxf->/rs4 l 1 ofij^colg^. tut 

tfci d(c^fe)35ct;^c^^fiJr-^D(l), -,D(n) ^»^-»f-^N'3*5j:Z/SS*2tc-^tLmf» 

[0114] 
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[0115] 

D(1,1)=S(1)*R(1)*R(2), D(1,2)=S(2)*R(1)*R(2), - 
D(2,1)=S(1)*R(1), D(2,2)=S(2)*R(2), ••■ 
D(3,1)=R(1), D(3,2)=R(2), •■■ 
D(l)t:-^V^Tai>i:, mtif. D(l,l). m,2WM%T^^t. 
D(1,1)*D(1,2) = (S(1)*R(1)*R(2))*(S(2)*R(1)*R(2)) 

=S(1)*S(2)*((R(1>*R(1))*((R(2)*R(2)) 

=S(1)*S(2)*0*0 

=S(1)*S(2) 

t^x6. -flgtC«iD(l,j)*D(lJ+l)=Sa)*S(j+l)f*€.. <r.r-C'j{4J =2Xm+K m 
[0116] 

D(i,i). D(i,2){d:. ilBi^S^JtO, 7nT-^hgLm«O?g»:t=J;0*fi)c$iX3^^tc7)TS) 
0. D(l,l). D(l,2)^tl-f="n^_aTi.7C:x-^OI*]§(ii>*^A>^rVW/\ D(l,l) *D(1.2)0 
?m5rff-3C:fctcJ;'9S(l)*S(2)*'mm§i-tS. ^ix{i7Cx«-^'^coi>(?DT-{±^»,^;&i. SL 

[0117] 

>! to j; 3 (eg Lm^^]-*^"*:iotl, I. i: , « ^ C07ng|5^)-x- V ^ X. JfS (2) 

S (1) *S (2) (^miJ^h. S (1) c7)-g|5*^'«7UTTir-C^ h „ 
[0118] 

i«raii€r»?*-ri.:^a«mT^7)a'9t*-l)o H6ti5ftl>D(l,j+l)fcD(2j+l);4. H 
4i;BftSD(lJ+l)hD(2J+l)S:AtL#x?tt£7)-C*^. .1 >IT' j « j = 2 Xm+ 1 . m 
{im S 0 Off S«Ol^-C* ^ . 
[0119] 

D(lJ)*D(l,j+l) = (S(j)*R(j)*R(j+l))*(S(j+l)*R(j+l)) 

=S(j)*S(j+l)*R(j)*((R(j+l)*R(j+l)) 

=S(j)*S(j+l)*R(j)*0 

=S(j)*S(j+l)*R(j) 
D(2J)*D(2,j+l)=(S(j)*R(j))*(S(j+l)*R(j)*R(j+l)) 

=S(j)*S(j+l)*(R(j)*R(j))*R(j+l)) 

=S(j)*S(j+l)*0*R(j+l) 

=S(j)*S(j+l)*R(j+l) 
D(3.j)*D(3J+l)=R(j)*R(j+l) 

[0120] 

h\-^oWm±%^itX\,^-^j:\-^. Z.fat. D(l). D(2)^BXf#LTSSra7n-ri.J^-^t:{4. 0 

6/.;aft?>D(l). D(2)«. ia4J:*3{ti>D(l) . D(2) &«|ja-f--l.*f OgP^T^-^ ^ A^l#;t 

i:D(3) i/::{4D(2) i:D(3)Srm#LT S ^^jt'th'^-^^ZM. D(3)imiSCC^^J&^^^.g.^^fiJ 
f-^-CS)^iO-C\ D(l) t/c{4D(2)O^S«g|5^T-^tt^Ci^>g=$r«iOgLiSci;i7)#Pfffia<)ir 
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[0121] 

3<7)^'^^imzmm-t&. m. ^^mmmmiztufmminmii. 2-:>cr>j3mi}-ht<^ 
T\ ar. ^ti^'tnz-:>\,^xmmt^. 

[0122] 

mm. mmimxi]^ i^z «- ^^^j--^ n^wimmmm ^ mmt hyu-^-r-v 

HTfcl.. li^El^Ciixtf, t^':b^Mx-^D(l),D(2),D(3)^ffX#t (Xx-vTS 5 0 1) 

mLxii. ^m-ttmmnwm.i^x^j:^i<7immzi5\.-^x. mL<%m-t^. 

[0123] 

<Xt-z., :«-SiJ^-^D(l).D(2),D(3)^ti^-iatci§LlScR' SrF;fSeiO;k-;PT-aA-r^ (^t" 
^y7°S 5 0 5 ) . Z.mi.. m'm-^^oKl:)V~MzX^'^m'f'-9m)M2).\){3)<r)^m 
gP^T-^i:SLicR' £OgLmgP^T"-^<7)PfiWl^ati^i: 0, mfz^j:mW-i^\)' (1). 
D' (2),D' (3)Sr^fi!<;f l.t>0-CS5'l. (;^T--yrS507) „ 
[0124] 

[0125] 

ZZX\ ^ffJgPii^r- ^-D ( i , j) cO,S«st(c-:3V ^X tWM-^ . 
[0126] 

t-f. II1c7)^^SiJt-^'D(1)(c^LT«. Ill6t:^-tj;-5t:. 1 i?)3i-S(Jg|Iii-r-^D( 
1 , 1) . j£»5es ( 1) *R (1) *R (2) fL. m 2 (n^mm-^^- ( 1 , 2) {i;5ga3tS (2) *R 

{2)X^m^tL^. =5r*5. ^0^^5(;<7)-^Jg{4, D(lJ)tCi^LT{iSa)*R(j)*R(j+l)-C 
S)^. D(l,j+l)t:**LTS(j+l)*R(j+l)-C'fcS (j{4«iSct^^) „ 
[0127] 

Sfc. ^20^^fiJx-^D(2)icMLT{±. laetC^-f iotC. D(2,l){iS(l)*R(l)-C^ 
D(2,2){4S(2)*R(l)*R(2)T^a§fi-S.. Z(r)m^^<^—mmit. D(2.j)t^LT 
«S(j)*R(j)-C'3!)»9, D(2.j+l)(C^LrttS(j+l)*R(j)*R(j+l)-C'&S ( j{4^1Sti:-t^ ) » 
[0128] 

Stm3c^ij-fiJ^-^D(3)tcMLT{i:. El6^c^^J;3fc, D(3,l)(±R(l)-C-^«$tL. 

\i{3,2)m{2)x"^m^tih. iLCTf^^ffy-mmki. m,s)iznvxmvi)xh^ . d(3. 

[0129] 
[0130] 

D' (l,l)tt, S»^D(1,1)* R' (1)*R' (2). Bn*>, S(1)*R(1)*R(2)*R' (1)*R' (2)T-?e 
«$iX. m2t03fSlJgi5:5j-f-^D' (1,2){4. ^1I?^D(1,2)*R' (2). fiP*>. S(2)*R(2)* R 

' {2)x^m^fit. ito^as^iOHKJ^ti. D' (^,i)l>znLxm{\,i)*r (j)*R 

■ (j+l)T*0. D' (lJ+l)^;^L-CD(l,j+l)*R' (j+l)T*S (jti^^^-fS) , 
[0131] 

^tz. m2a)m^\r^~9B' (2)tcMLT{i:. ElSt^^J: D' (2,l)(i;D(2,l)* R 
• (1). m-h. S(l)*R(l)* R' a)T^m^tl. D' (2,2){4D (2.2)*R' (1)*R' (2). mt> 
. S(2)*R(1)* R(2)*R' (1)*R' {2)xmm^tl?>. ic?)S«3^(7)-jt?g{4. D' (2.j)lzM 
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LT{iD(2,j)* R' (j)fS)O.Ci' (2,j+l)t>f>rL'C{iD(2.j+l)* R' (j)*R' (j+l)T$>?> 
[0132] 

tfz. m3cr)m'\'r~^r 0)^znLXi±. msi^z^-t^o^z., D- (3,1){±D(3,1)* R 
' (1). BP*,, R(l)* R' (DTmm^tl.. D' (3.2)?i:D (3,2)*R' (2). IP*., R(2)* R' (2 

' (3J+l)iC*fLT{±D (3,j+l)* R' (j+l)-C'S>l, {jii^mt-ti>) . 
[0133] 

i<7)J;3^:. S^^fOSP-a-x-^D' (i,i)ii^ix^'ti. Mm-ir-^D (i.j)^;, ^^M 

-^R' (j) ^^ALTPflfiWI^a^a^ltllLTiR^^ tcTD-e*?. , 
[0134] 

[0135] 

ti". mim^^-i^D' (2,1), D' (3,l);&>^>mii07£Sg^3^x-^'S(l)^<XcOJ:d^C* 
[0136] 

D' (2,1)*D' (3,1) = (S(1)*R(1)*R' (1))*(R(1)*R' (D) 
=S(1)*(R(1)*R(1))* (R* (D* r (D) 
=S(1)*0*0 
=S(1) 

* tz . SfJcO^f iJgPW-^ i d izm 2 cOTCgg^T- ^^5(2) ^^-T ■& Cl 
[0137] 

D' (2,2)*D' (3,1)*D' (3,2)=(S(2)*R(1)*R(2)*R' (1)*R' (2))* 

(R(l)* R' (1))* (R(2)* R' (2)) 
=S(2)*(R(1)*R(1))*(R(2)*R(2))* 
(R' (D* R' (1))* (R' (2)* R' (2)) 
=S(2)*0*0*0*0 
=S(2) 

D' (2J)*D' (3,j) = (S(j)*R(j)*R' (j))*(R(j)* R' (j)) 
=S(j)*(R(j)*R(j))*(R' (j)*R' (j)) 
=S(j)*0*0 
=S(j) 

X'$)^t-i>^. D' (2,j)*D' (3j)^tfS:-rtx{i\ SUW^ti>. 
[0138] 

tfz. -Mi:, ji^mt LT. 

D' (2,j+l)* D' (3.j)*D' (3.j+l)=(S(j+l)*R(j)*R(j+l)*R' (j)*R' (j+1))* 

(R(j)* R' (j))*(R(j+l)* R' (j+D) 

=S(j + l)*((R(j)*R(j))*(R(.i+l)*R(j+l))* 

*(R' (j)*R' (j))*(R' (j+l)*R' (j+D) 
=S (j+1) *0* 0*0*0 
=S(j+l) 

■r*-&*^^>. D' (2J+1)* D' (3J)*D' (3.j+l)^lt»-rtL{i\ S(i+l)tmt^. 
[0139] 

mz. D' (i),D' (3)^ix#fcs^m7cf •s.J^^tcfi. <js:<7)J:atc^i.o 

[0140] 
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D' (1, !)*[)' (3.1)*D' (3,2)=(S(1)*R(1)*R(2)*R' (1)*R' (2))* 

(R(l)* R' (1))* (R(2)* R' (2)) 
= S(1)*(R(1)*R(1))* (R(2)*R(2)) * 

(R' (D* R' (1))* (R' (2)* R' (2)) 
=S(1)*0*0*0*0 
=S(1) 

'Ch'6fi-h. D' (1.1)*D' (3,1)*D' (3,2)^ft^-rtl«\ S(l)j&i^l<^ I, , 
[0141 ] 

D- (1,2)* D- (3.2) = (S(2)*R(2)*R' (2))*(R(2)*R' (2)) 
=S(2)*(R(2)*R(2))*(R' (2)*R' (2)) 
=S(2)*0*0 
=S(2) 

X'h^i)^i^. D' (1,2)* D' (3,2)^t+fl:-rix{f. S(2)*i^S^. 
[0142] 

D' (l,j)*D' (3,j)*D' (3,j+l) = (S(j)*R(j)*R(j+l)*R' (j)*R' (j+1))* 

(R(j)*R' (j))*(R(j+l)*R' (j+D) 
=S(j)*(R(j)*R(j))*(R(j+l)*R(j+l))* 
(R' (j)*R' (j))* (R' (j+l)*R' (j+D) 
=S(j)*0*0*0*0 
=S(j) 

X'h^t^fo. D' (l.j)*D' (3,j)*D' (3,j+l)Srtt»:-m5S\ S(j)>&i^*^. 
[0143] 

D" (l,j+l)* D' (3.j+l)=(S(j+l)*R(j+l)*R' (j+D) *(R(j+l)*R' (j+D) 
=S(j+l)*(R(j+l)*R(j+l))*(R' (j+l)*R' (j+D) 
=S(J+1)*0*0 
=S(j+l) 

-C*l>*^ii>. D' (IJ+D* D' (3,j+l)^ff-S:-rtL«\ S(j+l)*««*l., 
[0144] 

mz^ D' (D,D' (2)^BX#LTS&a7c-r-S*«-^icii. m<r)Xdi,z^j:^. 
[0145] 

D' (1,D*D' (2,1)=(S(1)*R(1)*R(2)*R' (1)*R' (2))*(S(1)*R(1)*R' (D) 

= (S(D*S(1))*(R(1)*R(D)*(R' (1)*R' (1))*R(2)* R' (2) 
=0*0*0*R(2)*R' (2) 
=R(2)*R' (2) 

x'h^-h^f^. D' (i,D*D' {2,\)^t\m-fa-s.. r(2)*r' iinmt.^. 

[0146] 

D' (1,2)*D' (2,2)=(S(2)*R(2)*R' (2))*(S{2)*R(1)*R(2)*R' (D*R' (2)) 
= (S(2)*S(2))*R(1)*R' (D*(R(2)*R(2))*(R' (2)*R' (2)) 
=0*R(1)*R' (1)*0*0 
=R(1)*R' (1) 

X'h^t^h. D' (1,2)*D' (2,2)^lt»W±\ R(1)*R' ilWS.t.i>. 
[0147] 

ic^R(l)*R' (1). R(2)*R' (2)^^fflt-CS(l),S(2)^*d6|,, 
[0148] 

D' (2,D*R(1)*R' (1)=(S(1)*R(D*R' (D)* R(D*R' (D 
=S(D*(R(1)*R(1))* (R' (1)*R' (D) 
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=S(1)*0*0 
=S(1) 

-Ch^-h^h. D' (2,1)*R(1)*R' (DSrim-raff, ^{Dtm^^. 
[0149] 

D' (1,2)*R(2)*R' (2)=(S(2)*R(2)*R' (2))* R(2)*R' (2) 
=S(2)*(R(2)*R(2))* (R' (2)*R' (2)) 
=S(2)*0*0 
=S(2) 

-e#)-S*^'=>D' (2,2)*R(2)*R' {.2)m-m-ttHfS{2)-¥S.^h. 
[0150] 

D' (l,j)*D' (2J)=(S(j)*R(j)*R(j+l)*R' (j)*R' (j+l))*(S(j)*R(j)*R' (j)) 

= (S(j)*S(j))*(R(j)*R(j))*(R' (j)*R' a))*R(j+l) *R' (j+1) 
=0*0*0*R(j+l)*R' (j+1) 
= R(j+1)*R' (j+1) 
T*^*^^>D' (l.j)*D' (2,j)^ft»m«d;'R(j+l)*R' UnW-Mi.^. 
[0151] 

D' (l,j+l)*D' (2,j+l) = (S(j+l)* R(j+1)*R' (j+1))* 

(S(j+l)*R(j)*R{j+l)* R' (j)*R' (j+D) 
= (S(j+l)*S(j+l))*R(j)* R' (j)* 
(R(j+l)*R(j+l))*(R' (j+D* R' (j+D) 
=0* R(j)* R' (j)*0*0 
= R(j)* R' (j) 

'chhfj^^:>\)' (i.j+D*D' (2,j+i)*fi-a[-rtijfR(j)* R' {i)t)m^^. 

[0152] 

^i7)R(j)* R' (j), R(j+1)*R' (j+DSrf$fflLTS(j),S(j+l)^5l<a6|.. 
[0153] 

D' (2,j)*R(j)* R' (j) = (S(j)*R(j)*R' (j))*R(j)*R' (j) 
=S(j)*(R(j)*R(j))*(R' (j)*R' (j)) 
=S(j)*0*0 
=S(j) 

X-hht^(:>\i' (2.j)*R(j)* R' {i)^Wcm.'tfHiS{SW^t.h. 
[0154] 

D' (l,j+l)*R(j+l)* R' (j+l)=(S(j+l)*R(j+l)*R' (j+D)*R(j+D* R' (j+D 

=S(j+l)*(R(j+l)*R(j+l))* (R' (j+D*R' (j+D) 
=S(j+l)*0*0 
=S(j+l) 

T-*)'&3b^^>D' (l,j+l)*R(j+l)* R' (j+DS:tta:-ttL{fS(j+D****-l). 
[0155] 

D' (1),D' (2).D' (3)c?)-rKT^fflV^=5:<-Ct, 3--j(7m'9}m'f~^(7^o-h. 2-:>com^ 
[0156] 

[0157] 
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[0158] 

mz. ^Sij7^-^D(l).D(2),D(3)^tL-PtLt:SLii:R' ^^^Lfz^mMMm^Jj^izi 

*>i>RS:f**LT. mfcKcn^WiT-^r (i).D' (2),D' (3)^±)itr-& c^x-zrse 

07. S6 0 9) „ 
[0159] 

[0160] 
[0161] 

miiO^^fiJx-^'D' (Dic^LTJi, nil Otc^-Tctofc. ?g 1 ^03^^SIJ§|55)-T- 
^D' (l,l){i. S«sie(S(l)*R(l)*R(2)*R' (1)*R' (2))*(R(1)*R(2)). flP*>. S(l)* R' ( 
1)*R' (2)T^»S:h., ^2<7)^Si|SB^7--^D' (1,2){4. ^«^(S(2)*R(2)* R' (2))*R 
(2). fiPt>. S(2)*R' {2)X'^m^ith. ts:ii. CtO^«stcO-«li«. D' (l,j)fcStLT 
{iSO) *R' (j)*R' (j+l)T*0. D' (l,j+l)tC>t^LTS(j+l)*R' (j+l)-C*«, 

[0162] 

4:^^. :m2co-5tfiI-r-3'D' (2)tc:MLTJi. Hi 0 tc^-t J; 3 D' (2, l){i(S(l)*R( 
D* R' (1))* R(l), ilJtj. S(l)* R' (l)T-^a$tL. D' (2,2){i:(S(2)*R(l)* R(2)*R' ( 
1)*R' (2))*R(1)*R(2). Bn*>, S(2)*R' (1)*R' (.TiX'&m^fth. i OSasftco- 
. D' (2J){C*fLT{iS<j)* R' (j)*T'a50. D(2J+l)fc*rLT{iS(j+l)* R" (j)*R' (j+ 

[0163] 

%3ff:>%m^-9Si' (3)fc*rLTtt. 01 Ofc^-rJ:3fc. d' (3.l)?i:(R(l)* R 
• (1))*R(1). R' a)T-^«$a. D' (3,2)li(R(2)* R' (2))* R(2). R' (2 

)X-wM^tih. Z.!7i'MMi^(ry—mmi. D' (3,j)t«-t-C«R' (j)*fS>0, D(3J+l)t: 

[0164] 

iiOiaC. S^ffJSPra-r-^D' (ij){4-eil'?-'^l. ^»JSI5^T-^'D tJi'S'i 

( i J ) c^5e«5tT-aA ^ ixT I ^i^^amfP^^T-'- ^R( j ) \z.nm'fhnmM'jff 

-^R' (j) Sr^A L/if*. S tSLJcg|5^T-^R(j) ^M^^l. J: 3 HztmU'^^-^U 
j ) ^aA LTPffllWt^a^n^ ff® t . *i6l> ioffc -I. , 
[0165] 

t^:c^^^SiJi5i>x-^D (i,j)cr)jt«tj:jV^T„ SLife§P5^x-^R(j)^SL 

[0166] 

m,z^ HI 0iOMitc^-t^^#MtT. s^i-fiix-i'j&^'bTnx-^SrfiTc-r'S^iaat 

hho:>x-hh. 

[0167] 

4-r\ ^^MSB^^f^'-^D' (2,1), D' {^AWh%\<7^7m^ir~9SfS)-k^d^<ri^o^z^ 
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[0168] 

D' (2,1)*D' (3,1)=(S<1)*R' (1»*R' (1) 
=S(1)*(R' (1)*R' (D) 

=S(1)*0 
=S(1) 

[0169] 

D' (2,2)*D' (3,1)*D' (3,2)=(S(2)*R' {1)*R' (2))*R' (1)* R' (2) 

=S(2)* (R' (1>*R' (1))*(R' (2)* R' (2>) 

=S(2)*0*0 

=S(2) 

D' (2,j)*D' (3J)=(S(j)*R' (j))* R' (j) 
=S(j)*(R' (J)*R' (j)) 
=S(j)*0 
=S(j) 

T*^3&*4>. D' (2,j)*D' 0,i)^tfm-tiif. S{3)i}mti>. 
[0170] 

D' (2,j+l)* D' (3J)*D' (3J+1)=(S(J+1)*R' (j)*R' (J+l))« R' (j)* R' (j+1) 

=S(j+l)*(R' (j)*R' (j))*(R' (j+l)*R' (j+D) 
=S(j+l)*0*0 
=S(j+l) 

T»>hti^^.\}' (2J+1)* D' (3J)*D' (3.j+l)&lt»-ttL«, SQ+l)tmt^. 
[0171] 

mz.])' (1),D' (3)^Kf#t-CS^fl7&-t'l.«-^td4. HKCDXoiZ^^. 
[0172] 

D' (1,1)*D' (3,1)*D' (3,2)=(S(1)*R' (1)*R' (2))* R' (1)*R' (2) 

= S(1)*(R' (D* R' (1))* (R' (2)* R' (2)) 
=S(1)*0*0 
=S(1) 

X'$)^:b^i^. (1,1)*D' (3.1)*D' (3,2) SrtW^tlff , S{lW^±i,. 
[0173] 

tfzmmi^z^ 

D' (1,2)* D' (3,2) = (S(2)*R' (2))*R' (2) 
=S(2)*(R' (2)*R' (2)) 
=S(2)*0 
=S(2) 

X-hhf,-^i>. D' (1,2)* D' (3,2)^it»:^fUf. S(2)ii-^ti>. 
[0174] 

-mz. j^r^mttx. 

D' (l,j)*D' (3,j)*D' (3.j+l) = (S(j)*R' (j)*R' (J+1))* R' (j)*R' (j+1) 

=S(j)*(R' (j)*R' (j))*(R' (j+l)*R' (J+D) 
=S(j)*0*0 
=S(j) 

D' (l.J)*D' (3,j)*D' 0,j*l)iim'ttlil. S{j)timt^. 

[0175] 

tfc. -mi>z. j^^^mtLx. 

D' (l,j+l)* D' (3.j+l) = (S(j+l)*R' (j+D) *R' (j+1) 
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=S(j+l)*(R' (j+l)*R' (j+D) 

=S(j+l)*0 

=S(j+l) 

-c*^*-^. D' (ij+D* D' o. ^^m-rmi ^ sij+D^mtt. 

[0176] 

mz.d' (1),D' {D^WnLXStrmjcth^-^izU. i>K<^Xdt,z^^h. 
[0177] 

D' (1,1)*D' (2,1) = (S(1)* R' (1)*R' (2))*(S(1)*R' (1)) 
= (S(1)*S(1))*(R' (1)*R' (1))*R' (2) 
=0*0* R' (2) 
= R' (2) 

X-h^-fp(:>. D' (1,1)*D' i2,l)^im-ttlif. R' (2)iimth. 
[0178] 

D' (1,2)*D' (2,2) = (S(2)*R' (2))*(S(2)*R' (1)*R' (2)) 
= (S(2)*S(2))*(R' (2)*R' (2))*R' (1) 
=0*0*R' (1) 

= R' (1) 

Th^v-^j. D' (1,2)*D' (2.2)^WiMrttLiI. R' (1)*-'*4S, 
[0179] 

CICOR' (1), R' (2)^^£MLTS(1),S(2)^5R*6&. 
[0180] 

D' (2,1)* R' (1)=(S(1)*R' (1))* R' (1) 

=S(1)*(R' (1)*R' (D) 
=S(1)*0 

=S(1) 

x%i>t,-^^:>. D' (2,1)* R' (D^mm-tuf. siDtm^^. 

[0181 ] 

D' (1,2)*R' (2) = (S(2)*R' (2))* R' (2) 

=S(2)* (R' (2)*R' (2)) 

=S(2)*0 

=S(2) 

T*-g>:o^^>D' (1,2)* R' m^im-i-tiifs(2w^t^. 

[0182] 

D' (1,J)*D' (2,j)=(S(j)*R' (j)*R' (j+l))*(S(j)* R' (j)) 
= (S(j)*S(j))*(R' (j)*R' (j)) *R' (j+1) 
=0*0*R' (j+1) 
= R' (j+1) 

T*^>//^^^D' (l.j)*D' (2,j)^tt»tti{S"R' {jH)timti>. 
[0183] 

D' (l,j+l)*D' (2,j+l) = (S(j+l)* R' (j+1))* (S(j+1)*R' (j)*R' (j+1)) 
= (S(j+l)*S(j+l))*(R' (j+D* R' (j+l))*R' (j) 
=0*0*R' (j) 
=R' (j) 

T$,^:^-i^d' (l.j+l)*D' (2,j+l)^ltmt^{fR' U)ti^Stt. 
[0184] 

CK5DR' (j), R' (j+l)^ffifflLTS(j),S(j+l)^^a6^, 
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[0185] 

D' (2J)*R' (j) = (S(j)* R* (j))* R' (j) 

=S(j)*(R' a)*R' (j)) 

=S(j)*0 

=S(j) 

X'hhi)^t:>\i' (2J)*R' Q)^Wcm-fOiS.SV})t)mth. 
[0186] 

D' (IJ+D* R' (j+l)=(S(j+l)* R' (j+l))*R' (j+1) 

=S(j+l)* (R' (j+l)*R' (j+D) 
=S(j+l)*0 

=S(j+l) 

X'hhfj-ihV (l.j+D* R' (j+l)^lt»-rixWS(j+l)5&^5K4^. 
[0187] 

D' (1),D' (2),D' (3)tfO-r^TSrJlV^:&<Tt. 3 OOH^^fihr'-r^'O^ 
[0188] 

[0189] 

<tfjfl2> 

mz. i^mmmm<<z\mmm'mmmmi^x^M.it)mm^tih^y^ 

Jli-XrAl teii-t-S>«)^l2^ME!fl^-l.i^-^>-xiaT-*'9, HI 2ii. ^— ^w-f 

I.. 

[0190] 

( 1 ) mMmm^mmm 

:x-^tmM'2-*'^--->wm-mmm'm'^7.^M.i{zmm'mms^mm (xjiiiw) 

D(l),D(2),D(3)^^Bg;-r (Xx-yrS2 0, S3 0) . Mitf. S^ijca<jjc 

D(l)= (S(1)*R(1)* R(2)) II (S{2)*R(2)) 
D(2)= (S{1)*R(1)) II (S(2)*R(1)*R(2)) 

D(3)=R(1) l|R(2) 

t^^^^ix^ . fztzL. II {4. b'-/ vm h t-y t OlS-^^Sttt-l. „ 
[0191] 

mz. immmmi^x^M.ii,i. ro =h (d(3)) ^ft^wig immmmm.) tt 

•c4j£-rs (xx>yTS4o) . p^. hW\'y=^:tmm.^mL. mm^ut^ sha-i 

. SHA-2 56, SHA- 5 1 2^t'T-fc'9. ffEc0ft§c7)7^-^*^ib. ^ix^cixm 
b'-yh. 256b' Rmi2\z' -y hco^^v i^^m^^^^ X 0 l,ZKi:-^X\^^ . tfz. * 

niStT^jf^^tcisft^yN yv-^fgh (d(3)) <DT-^coM:^i±. mm-t^mMimriuzfv 

[0192] 

tci^fi (X{4ii#) -Ti. (XT^vrs 5 0). 
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[0193] 

^il^'-tLjlfi § tiX & f^^i-fihr- ^'D (1) , D (2) * ^ ^- K T ^ X ^ ^Of BiiSStciB^lt-T 6 
(;^xvTS70) » i/c. MffSl^ilv'XT-A 1 {J. ^mmmro ^^N-F-rV.x;' 

[0194] 

v^ffi. mnf. n = 1 0 0 isiSffitr , isii^at^iE'it-f-'g. (;^r>yrs l O O , S 1 1 

0) . 
[0195] 

( 2 ) -t-'c'xmmmm 

[0196] 

[0197] 

mmmr^ = h" ( ro ) $-^-ri> (Xxv7°S230) . r^, r „ = h ( r „ -i ) t' 
hK). mtii. ri=h(ro), r2=h(h(ro)). r3=h(h(h(ro) 

[0198] 

tntM^commimp^' ( = g ( r „ ) > ^^jijc-ti, (x^^-yrs 24 o) . ait 

[0199] 

mz. wg^'-^^3a.&v^3h^-^mnLfzm'\y'-i^D{i)&m(2). ^i/i,zmmm 
-yTS25o,s26o).s, ^mmmxjf^&v^mm^ 

D' (1)= (D (1,1)*R' (D* R' (2)) II (D (1,2)*R' (2)) 
D' (2)= (D (2,1)*R' (1) ) II (D (2,2)*R' (1)*R' (2)) 

[0200] 

iki^Z. »fflR«il^Xf-Al{4. ^W\T~9d{l)Rm(2)^ZittX. ffi«-9--^^'3a 

Rt/3hizn^w\^-i?d' a)Rm' (2)^^tL^timm.^'^^ (X7^vrs2 7o) . 

[0201] 

-If. ffi* 2 jo V t , mmmm^m i^xr-Aiti^i^ mm $ tifz /j^^^mn s.vgL 
mm^mi& ro^mv^x. mmmmm ^xf- a i ^ mmi^z. nmmim r „ = h - ( r 

0 ) ^^Jt-r-g. (Xx-yrS280) . 
[0202] 
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[0203] 

^mi^zM. 

D' (3)= (D (3,1)*R' (1) ) II (D (3,2)*R' (2)) 
[0204] 

mz. mi2\t. ^mT-^D(3)t:'ftiT, iB'»ig«tcs^f'jT-^'D' (3)^ie'it§-ti- 

^ i: fc S^i-SIJT-^D' (3) ^ti?&'Wfg'^S/X7"A 1 lc:t-ry=5rilft^-y h^- 
:7 4bSr:/rLT3Mfi^^ (-XT--yTS 3 1 0 , S3 20). 
[0205] 

z.fi\.zk^^mmw!m^iy:^'f-u\\t. nmh^hi^fifz^^mf-^^' a) ,d' (2) 

,D' (3)SrBf#^-&c^T. Sii-S'JT^-^D' (1). D' (2),D' (3)c7)V^-riX*-2035>^/i>*f5« 

^i-it^AS-fflv^r msmk s ^iiTt-t i> ( -y t s 3 3 0 ) . ^ t-c , tXTc t-tttisMf 

X'yrS340) o 
[0206] 

[0207] 

S370, S380) , 
[0208] 

a. imM^itti^'yy^m^i^bizM'^w\'f-:Sfo' a), d- (2),d' (3)^^SE^^it:i> 
s 2 0-s 1 1 0(Dmm^:mnLt::m. ±ia-9--t'xfiMa^MT-r&i>i^'csfe&„ 

[0209] 

mz. ■^'-h'xmmmi>zm^2-^)^i:>Mm^nmi^w\y'-^^' o)tiK mzmsmi^zm 

[0210] 

D- (3)- (D (3,1)*R' (D) il (D (3,2)*R' (2)) 

^;ix\ D* (3) com^Mb^^MttrWi^izmmmmmm (xor) ^itft-rsc^t. ir^ 

aJi:f*^g|5&jlffit^cfeOt:gffWliiltl (XOR) ^am^hcoi^mmmtXh^fzib 

D' (3)= (D (3,1) II D (3,2)) * (R' (1) 11 R' (2)) 
= R*R' 
= R*G ( r ^ ) 
= R*G ( h" ( r 0 ) ) 

^<Dmm-h. msm^D' oy^&mvx. m^zw (3)*>4>r. ro ^wiul. mam. 
m.TJi'^^j xj^Gimmx^fii-£. ±^Ltz^'~\zxmmmmcr)x-f--yy°s 2 1 0— s 3 
1 0 ^ m^i-t^^ zbx\ mm-f^^ nmm'~^\)' o) t ^ ; i: ax-^ i> :bK mmi^z 
{i, Ri±KmmxhK)m^mi>zm-:i<mmtfi^^\-^fzisb. d' (3) ^^sitTt, g ( 
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mm (XDR) mmt. m^mzmtrimmt'^iitzy'-^conii-^yhsbiim^^icon 
^'-yhsmmmmmm (xor) srits-r^BS^) si, vK'^:.tt»:uv'-x:di*)-oTC.ii 

ffli^jt*^) , G (h- (ro ) ) ^m&T^. ^^AzmimimT'izfvxj^Gco 

[0211] 

imm^ k'oxmmLxm'^w\^~^i:±^i-^cox\ {stc^-ifMrn^^ii^'UfBo 

[0212] 

-^h<nx\ mmmm^mtt^z.hti:<^ mmmm^mmwh^hifix^^c^x^ ^- 
^•h^ih.mm>mks^wtx%hhhh\,z^ %m-^mMK^£m^xmfzhzM^%w~9^'^ 

o 

[0213] 

[0214] 

iii± . ■^wmmmmm^z->^ ^xmm lx^ tz-hK ^%m(^'m'^^7m l^v ^igHt 

tJ;v^„ ^Ji{f, M^«|g«Jli^XxAiav'>^*-2-eti^^xcOB$it&i5|tBtMt-^;b-ti: 

n^m^<nmm mUl. M#cW^c{4. 2004^12^310) 
^coWm.hLxmm^bh3^okzLXh^\-^. 
[0215] 

t/c. 3|s^Mc?)mstci5V^T{4, aWlD««ro =h (D(3)) t ihSiJ^-'- 

■^m)\,zm^'t^kd\,zmMLfzi:iK nmmmm.r q ^mif-^izm^^^-f. ma 
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[0216] 

[ us ] 1 6 K* V h <7)7cf-- ^ 8 b' h ioMame t' V h mzm-^^ ^X^Wim=3T 3 
[114] ^mm.n=3<rim^(n^m^-9 . ^miu'^'r-^ ^^-t^^ 

[08] nm.mmx-n^^zk OTCT^-^s^TCT^^-^s^D^ii-o^Sio^g^mfijh'v 
[09] ~^%mmm<^y'm!^z\mmm%mmn.i^:K^Mzi5Vih'f-^MmmM. (sl 

[Hii] :^mn<7ymmmm^zm^mmmm^zyx^Mzii\^x^mm^^mthm 
mm :t-m}pmmmmizi^^mmmnmmzyxy'Mzi3\>-^x-^~-'t'xmmm<7)mm 

[0217] 

i--»?e'fffg«ii>'XxA 

3a, Sb-'-ftl^-^N' 
1 o-'-nybj.— ^J'i^x-rA 

1 7-Mftg|5 

2 4-iifig|5 



(37) 



#BB200&-346659 (P2005-346659A) 



[01] 



[H2] 









i 












i 




m 




m 















1 





























i 

























r 7=uf-j»Sg:-^^^ I S201 

[ 5j-^^'iii3^f ^"^-,/"^ S203 


j!Qm ¥{^e.yh ftb^S^^^- ^1 ~~|. / - S205 
S207 



I 




I 



I 



S2I3 



../•^ S215 



S217 



J/- S2t9 



[EI3] 



[H4] 




(38) 



#M2005-346659 (P2005-346659A) 



[05] 



[06] 



■S401 



{n ti;n > 3 T' i6 ^ e; ,^ ^ !S 



I./- S403 



p 
m 



. / S405 




/ S413 



m 
i±.i 



.y - S415 



1 



T 



'1? £ 



at" 



[07] 



[08] 



S501 



''8503 



-S505 



'5507 




(39) 



#M2005-346659 (P200^346659A) 



[(19] 



[010] 



















I 













'' ^ S605 



S609 





[011] 



[1312] 



(40) 



SM2005-346659 (P2005-346659A) 



i72)mm mm mm 
mmmm iftt it 

F^-A(##) 5B017 BA05 BAIO 

5J104 AA12 NA12 PA14 



